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Abstract 

Septoku is a Sudoku variant invented by Bruce Oberg, played on a hexagonal grid 
of 37 cells. We show that up to rotations, reflections, and symbol permutations, there 
are only six valid Septoku boards. We show that the minimum number of starting 
seeds for a Septoku puzzle to have a unique solution is six. We generalize the puzzle 
to other board shapes, and devise a 6-seed puzzle on a star-shaped board with 73 cells 
that has a unique solution. 



1 Introduction 



The game of Septoku is a Sudoku variant played on a grid of hexagons. The puzzle was 
invented in 2006 by Bruce Oberg [lj. Septoku is played on a hexagonal board of side 4 with 
37 cells, as shown in a sample puzzle in Figure [TJi [2J. We label the cells on the board by 
numbering them sequentially (Figure [lb). 





Figure 1: A sample Septoku puzzle [2] and the Septoku board with cells numbered. 

We will refer to a row of the board to include not only the horizontal rows, but also the 
"diagonal rows" parallel to the other sides of the board. For example the cells numbered 
{1,2,3,4} form one row, as do the cells {1,5,10,16} and {3,8,14,21,28}. We will abbreviate 
these three rows as "row 1— >4", "row 1— >16" and "row 3— >28". 
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The puzzle is to fill the 37 cells with seven symbols (the numbers 1 to 7) such that 

1. Each row contains different symbols. There are seven rows in each of three directions, 
so 21 rows in all. Note that most rows contain less than 7 cells. 

2. The seven circular region^] (with grey centers) must each contain all seven symbols. 
For example the cells {1, 2, 5, 6, 7, 11, 12} must contain all of the numbers 1 to 7. 

We will refer to a circular region by its center, i.e. "circle 6" refers to the cells {1, 2, 5, 6, 
7, 11, 12}. As a visual aid in all large diagrams, each circular region is marked by a grey 
circle. In general, any subset of the board that must contain distinct symbols will be called 
a region. 

A puzzle is created using a blank board with a number of seeds filled in (Figured^). The 
puzzle is to fill out the rest of the board so the above rules are satisfied, such a completed 
board will be called a valid board. A well-crafted puzzle has only one solution. Bruce Oberg 
has created several pages of enjoyable Septoku puzzles of varying difficulty starting from 7 
to 13 seeds [3]. 

In Sudoku, each cell (usually called a square in this case) is in exactly three regions, a 
(normal) row, column, and 3x3 block. There are nine rows, nine columns, and nine 3x3 
blocks, so the total number of regions is 27. In Septoku, the total number of regions is 28 
(seven rows in each of three directions, plus seven circles), even though the board is less than 
half the size of a Sudoku board. Each cell is in at least four regions and sometimes even five. 
Not all regions contain all seven symbols, but we shall see that a Septoku solution is more 
constrained and there are fewer solutions. 



2 Seven Septoku Theorems 

A valid Septoku board must also satisfy certain additional constraints that are not at all 
obvious. In fact, we will see that the above rules above are so stringent that there are only 
six valid boards, up to reflections and rotations of the board, and permutations of the seven 
symbols. 

Theorem 1: In a valid Septoku board, each circle center {6, 8, 17, 19, 21, 30, 32} must have 
a unique symbol. 

Proof. Suppose otherwise. Then there must be some symbol that occurs twice among the 
circle centers. The center symbol is clearly unique by the rules of the puzzle, so without loss 
of generality, assume a 1 appears in cells 6 and 21. There must be a 1 in the center circle 
19, and this can only be in cell 13 or 25. But if it is in 25, then circle 8 can contain no 1 at 
all. Thus there must be a 1 in cell 13. There must be a 1 in circle 17, and this can now only 
be in cell 24, and a 1 in circle 32, which can only be in cell 31. But now this is not a valid 
Septoku board, because circle 30 contains two l's. 

1 Geometrically, a circular region is clearly a hexagon of side 2, but we refer to it as a circle to avoid 
confusion between the board or cell shape (also hexagons). 
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Theorem 2: In a valid Septoku board, each corner {1, 4, 16, 22, 34, 37} plus the center {19} 
must have a unique symbol. 

Proof. Suppose otherwise. Then there must be some symbol that occurs twice among the 
corners (the center symbol is clearly unique by the rules of the puzzle). Without loss of 
generality, assume a 1 appears in cells 1 and 22. By Theorem 1 there must be a 1 in some 
circle center, and this can only be in cell 8 or 30. In either case, there can no longer be a 1 
in the center circle 19, so this is not a valid Septoku board. 

Theorem 3: In a valid Septoku board, each symbol must appear at least five times. 
Proof. Suppose the symbol 1 appears four or fewer times. By Theorems 1 and 2 each symbol 
must appear in a circle center, and in a corner (or once in the center, 19). If 1 occurs in a 
corner and one circle center, then this covers only two of the circles out of seven. There is 
no way the last two l's can cover the remaining five circles, since one cell is in common with 
at most two circles. It remains a possibility that the 1 is in the center, cell 19. However it 
is not possible for the three other l's to cover the six remaining circles without two being in 
the same row. 

If each symbol occurs 5 times this covers only 35 of the 37 board locations, so at least 
one symbol must occur more than 5 times. In fact there are only two possibilities: 

1. Six of the symbols appear 5 times, one symbol appears 7 times. 

2. Five of the symbols appear 5 times, two symbols appear 6 times. 

We shall now see that both of these possibilities can occur. 

Theorem 4: Not counting reflections, rotations, and symbol permutations, there are only 
six valid Septoku boards. 

Proof. By applying a symbol permutation, any valid board has a version where the center 
looks like Figure El The reason why this configuration was chosen is that the symbol per- 
mutation (123456) rotates the pattern in the center circle counter-clockwise by 60 degrees, 
and the permutation (654321) does a clockwise rotation^. 




Figure 2: The center of a board in standard form. 

From Theorem 1 we know that the symbol 1 must appear in some circle center. It suffices 
to consider only the cases where this 1 is in cell 8 or 21. For if the 1 is at cell 17 or 30 we 
reflect the board across row 1— >37, and then apply the permutation (26) (35) to bring it into 

2 We use standard notation to represent a permutation as a product of cycles. The cycle (123456) describes 
the permutation which sends 1 i — > 2, 2 i — > 3, 3 i — > 4, 4 i — ^ 5, 5 i — ^ 5, 6 ( — > 1 and 7^7. 
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standard form with a 1 at cell 8 or 21. From Theorem 2 we know that the symbol 1 must 
appear in some corner, and thus all possible Septoku boards have a standard form that looks 
like one of the four in Figure [3J 




Puzzle #1 Puzzle #2 Puzzle #3 Puzzle #4 

Figure 3: The four standard puzzle types. 

Therefore, if we find ALL solutions to the four puzzles above, we will find all possible 
Septoku boards. This may seem difficult, but actually there are not many solutions. 

Proposition 1: Puzzle 4 is unsolvable. 

Proof. Circle 17 must contain a 1, but there is no cell where a 1 can be placed without 
producing two l's in some row. 

Proposition 2: Puzzles 1-3 each have 4 solutions. 

Proof. It is probably possible to prove this analytically, but we use an integer programming 
model to make sure we have found all solutions. 



We define an unknown binary 37 x 7 matrix X as 

X(M,N) = 



1 if cell M is labeled N 
otherwise 



Constraint 


Description 


For all cells M, 


Every cell must have 


J2 N X(M,N) = 1 


exactly one label. 


For each region Ri C M and each label N, 


Every region contains no 


E R ,X(R 17 N)<1 


duplicate labels. 


For each seed c, 


The starting seeds 


X(M C ,N C ) = 1 


are satisfied. 



Table 1: Constraints for the integer programming (IP) model. 



X must satisfy the constraints in Table [TJ There are several programming languages for 
solving such problems, we use GAMS (General Algebraic Modeling System). The details of 
the model are in the GAMS input file in Appendix A. 

A specialized solver is needed to solve integer programming problems. Fortunately, a 
free solver is available on the web, the NEOS server j4]. You can submit the GAMS model 
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in Appendix A using the web form. The model will be solved (in under 1 second) and the 
results will be emailed to you. The solver will return a single solution, if one exists. To get 
additional solutions, we add another constraint that eliminates the solution that was just 
found. After doing this four times, the solver reports that no more solutions exist. For the 
four puzzles, the solutions returned by the GAMS solves are shown in Figure HI 

Puzzle #1 solutions: 




Puzzle #2 solutions: 




Puzzle #3 solutions: 




Figure 4: All solutions to Puzzles #1-3. 

Since there are 12 solutions to puzzles #1— #4, one might think there are exactly 12 
Septoku boards. However, by applying rotations, reflections, and permutations, we can 
show that some boards can be converted into others. We define: 

1. (i?ot) as the transformation that rotates the board clockwise 60°. Therefore (Rot)- 1 
is a rotation counter-clockwise by 60°. 

2. (Fix) as the reflection of the board across the x-axis (row 16— >22). 



Then we have the following identities between boards: 



A(Rot)- 1 (654321) = Al, 
B (Rot)- 1 (654321) = Bl, 
C(Rot)- 1 (Q5A321) = CI, 



A(Flx) (Rot) (16) (25) (34) = A2, 
B (Fix) (Rot) (16) (25) (34) = B2, 
C '(Fix) (Rot) (16) (25) (34) = C2. 
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Thus, there are only six boards (Figure [5]). Three of them contain five of each number except 
for 3 and 6, these are boards A, B and C in Figure [51 Boards D, E and F in Figure [5] have 
five of each number, except for the central number 7, of which there are seven. The number 
7 appears in each of the 28 regions. 




Figure 5: The six solution boards {A-F) in standard form. 

Finally, how do we know that none of the six boards in Figure [5] can be transformed 
into one another by applying reflections, rotations, and permutations (which would mean 
there are fewer than 6 solutions)? For example, how do we know that we can't apply some 
symmetry transformation (Sym) followed by a permutation P to convert board A into Bl 



A{Sym){P) = B 



(2) 



We note that no symmetry transformation changes the value of the center, so for Equation 
(J2J) to hold, P must leave 7's alone. Therefore, (Sym) must map 7's on one board to 7's 
on the other. It is impossible for any board in {A,B,C} to be transformed into one of 
{D,E,F}, as they contain different numbers of 7's. As far as transforming A to B, there 
are only two rotations of A that produce the pattern of 7's in B. The center circle must 
be the same in both boards, this fixes the permutation P, and by direct calculation we find 
that neither of these transformations of A yield B. Similarly, it is time consuming but not 
difficult to verify that none of the six boards can be transformed into any of the others. 

We also verified this using a computer, applying each of the 12 symmetry transformations, 
and then applying each of the 7! = 5040 permutations in turn. A program that did this found 
that there was no way to transform a board of one of the six fundamental types A-F into 
any of the others (this program also identified Al, A2, Bl, B2, CI, C2). 

Theorem 5: Counting reflections, rotations, and symbol permutations as separate boards, 
there are 120,960 valid Septoku boards. 

Proof. Each solution board has 7! = 5, 040 different versions using all possible permutations 
of symbols. These boards are all distinct, since each permutation is distinct. We can then 
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apply the 12 symmetry transformations to generate (5, 040) (12) = 60,480 board positions. 
However, not all of these will be distinct. If (Sym) is a symmetry transformation and P is a 
permutation, we need to figure out under what conditions A is unchanged after application 
of (Sym) followed by P, or 

A(Sym)(P) = A (3) 

Notice that none of the symmetry transformations change the value of the central cell. 
Therefore, for Equation ([3]) to hold the permutation P cannot change the value of the central 
cell (which is always 7 in standard form), so the symmetry transformation must leave all 7's 
unchanged. 

We note that for the boards A, B, and C, the only symmetry transformation that leaves 
all 7's unchanged is a rotation of the board by 180°. We can then calculate that 

A(_Rot) 3 (14)(25)(36) = A (4) 

and similarly for B and C. This effectively halves the number of distinct boards generated 
from these three, giving us 3(5, 040)(12)/2 = 90,720 different solutions. The 7's in the 
boards D, E and F are unchanged by a rotation of 60°, and 

D(Rot) (123456) = D (5) 

and similarly for E and F. This reduces the number of distinct boards generated in these 
cases by a factor of 6, giving us 3(5, 040)(12)/6 = 30,240. The total number of possible 
boards is therefore 90, 720 + 30, 240 = 120, 960 = 24(7!). 

Theorem 6: The smallest number of seeds for a Septoku puzzle to have a unique solution 
is six. 

Proof. Clearly the answer cannot be less than six. If this were possible, there must be two 
of the seven numbers not even among the seeds. If there is one solution, a different one can 
be obtained by swapping these two numbers. 

To show the answer is six, we need only find a puzzle with six seeds and a unique solution. 
By the same argument as the previous paragraph, the six seeds must be for six of the seven 
numbers (all different values). We wrote a program that takes one of the six valid boards, 
and considers all combinations of 6 different seeds. The program then checks each such 
puzzle for a unique solution by matching against all possible symmetry transformations and 
permutations of the six possible boards. In this manner hundreds of puzzles were generated 
with six seeds and a unique solution. Four of them are shown in Figure [6j 

Working by hand, finding solutions to these puzzles is difficult (although the first is not so 
bad as we will show below). The construction technique assures that the solution is unique. 
We have also verified uniqueness using an integer programming model. Theorems 1-3 are 
useful for solving Septoku puzzles by hand. There is one more theorem that is even more 
powerful. 

Theorem 7: In a valid Septoku board, the seven symbols can be partitioned into three 
pairs and one unpaired symbol which is the value of the central cell 19. Let x and y be any 
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Figure 6: Four 6-seed puzzles with unique solutions. 



two cells that map to each other under 180° rotation of the board (for example cells 1 and 
37, or 2 and 36, or 7 and 31, etc.). Then either 

1. x and y have (different) values taken from one of the three pairs, or 

2. x and y both have the value of the central cell (clearly this is only possible if x and y 
are not in the same row). 

Proof. For a board in standard form, Theorem 7 is just a restatement of Equation (Tj0) 
(which is true of boards D, E and F as well as A, B and C) . Since any solution is a symmetry 
transformation plus permutation of one of A-F, all solutions satisfy Theorem 7. 

In the solution boards A-F in standard form, the pairs are always {1,4}, {2,5} and 
{3, 6}, while the unpaired central cell is 7. Theorem 7 says that if we find a 1 in some cell, 
there must be a 4 in the cell diametrically opposite, and similarly for the other pairs. If 
there is a 7 in some cell, there must be another 7 in the cell diametrically opposite. 

In solving Septoku puzzles, once we figure out what the pairings are, Theorem 7 is very 
powerful in filling out the board. Once we figure out one board location we can also fill in 
the cell diametrically opposite. This actually makes many puzzles easy, and the only ones 
that are not easy are those where it is hard to figure out the pairs. 

For example, we now show how Theorem 7 can be used to solve the first 6-seed puzzle in 
Figure EJ First, it is clear that the center can only be the missing symbol, 4, and the only 
possibility for cell 20 is a 2. The board now looks like Figure [Th. 




Figure 7: (a) Solving the first 6-seed problem, (b) cell numbering. 

Now consider the pairs of Theorem 7. Clearly {2, 6} from the center is one such pair, the 
other two can only be {1, 3} and {5, 7}, or {1, 7} and {3, 5}. Cells 4 and 34 must come from 
some pair, and they can't come from {2,6} or {1,3} because row 4— >34 already contains a 
1 and 2, and cells 4 and 34 can't come from {5, 7} because by Theorem 2 the corners must 
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be distinct. So we now know that the three pairs are {2, 6}, {1, 7} and {3, 5} and the board 
looks like Figure [HK- 




Figure 8: Steps a-d toward a solution. 

Cell 6 must be either a 1 or a 7 (by Theorem 1). If it is a 7 then circle 32 cannot contain 
a 7, so cell 6 must be a 1 and cell 32 is a 7. We can now determine that cells 28 and 31 must 
be l's, and cells 10 and 7 must be 7's (Figure [8b). 

Cell 34 must be a 3 or a 5, but if it is a 5 then circle 8 can contain no 5. Thus cell 34 
must be a 3, and cell 4 must be a 5. Circle 21 must contain a 3, and it can only be at 27. 
Cell 1 must be a 2 or a 6, but if it is a 6 then circle 32 can contain no 6. Thus, cell 1 must 
be a 2, and cell 37 a 6 (Figure Eh). 

We can now readily fill in the rest of the solution (Figure (HH). In fact, this solution board 
X is a version of board E, as can be seen by verifying the identity 

X (Rot)- 1 (Fix) (Rot) (1625473) = E, (6) 

where (Rot) -1 (Fix) (Rot) is just the reflection of the board across the row 1^37. 

3 Generalizations 

We now consider how we could modify the rules to change the puzzle. We may be able to 
increase the number of possible solutions by modifying the rules in several ways. We could 
increase the number of symbols (to eight, for example) while keeping the requirement that 
the symbols must be distinct within each of the 28 regions. Another possibility is to remove 
some of the regions. To keep the symmetry of the regions, if we remove one region it should 
be the center circle 19. The following theorem shows, however, that dropping the center 
circle region does not change the puzzle at all! 

Theorem 8: Consider Septoku, but drop the requirement that the symbols in the center 
circle 19 be distinct. There are no solutions to the puzzle where the cells in the center 
circle are not distinct. 

Proof. Suppose a solution exists with two symbols the same in circle 19. Because the rows 
must be distinct, the central number cannot be the duplicate, so without loss of generality 
assume that the symbol 1 appears in cells 13 and 26. But circles 17 and 21 must both contain 
l's, and these can only be on row 16-^22. There cannot be two l's along this row, so no 
solution is possible. 
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By Theorem 8, we can relax the original rules of Septoku to remove the center circle, and 
the puzzle will be unchanged. However, it is possible to find new solutions if we remove one 
or more of the other circle regions. 

We have considered how to relax the rules of the puzzle to increase the number of 
solutions. Now we wish to go in a different direction, namely keeping the rules the same, 
but making the board larger. Since a larger board must still satisfy all of the original rules 
of Septoku, this has the effect of reducing the number of solutions. 

Some Septoku solutions have the property that the solution can be extended off the 
board, while holding to a natural extension of the rules. We can extend two opposite edges 
of the board to create a 49-cell rhombus board in Figure 




Figure 9: The two essentially different valid rhombus Septoku boards (E and F). 

The rhombus (or diamond if rotated 60° counter-clockwise) board has two sets of rows 
which all have 7 cells, and another set of rows which have 2 to 7 cells. There are also now 
9 circular regions. Only two of the six Septoku solutions can be extended in this way (E 
and F), and therefore up to symmetry transformations and permutations there are only 
two valid rhombus Septoku boards, a fact verified by an IP model. The two possible valid 
rhombus Septoku boards are shown in Figure [9j In addition, the rhombus pattern can be 
repeated periodically to infinity. 

Another variation which is possible is the 73-cell star Septoku board (Figure [TU]) . On 
this board, some of the rows have more than seven cells. We therefore modify the rules to 
specify that the symbols in any connected subset of a row with seven or fewer cells must 
contain distinct symbols. There are only two valid star Septoku boards. 

Not surprisingly, it is easy to create many 6-seed puzzles in rhombus or star Septoku that 
have unique solutions. An example of one such puzzle is shown in Figure [TOb . 

In all the board types discussed so far, the circular regions overlap. It is possible to create 
a board on a hexagonal grid where the circular regions do not overlap, more reminiscent of 
ordinary Sudoku. Figure [11] shows a flower Septoku board, which has 49 cells and 34 
regions. 

Since the circular regions in a flower Septoku board no longer overlap, one might suspect 
that this would allow for more solutions. However, note that there are now 15 rows of length 
seven which must contain all seven numbers. An IP model has found that there are only 
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Figure 10: A valid star Septoku board (E), and a 6-seed puzzle with a unique solution. 




Figure 11: A valid flower Septoku board, and a 6-seed puzzle with a unique solution. 

three different flower Septoku boards, up to a symmetry transformation and permutation. 
These three solutions also satisfy Theorem 7 — so despite the change in geometry, solutions 
to flower Septoku have the same symmetry properties as solutions in regular Septoku. 



4 Conclusions 

Septoku is a puzzle where the set of solutions is far more constrained than it may first 
appear. We have found that there are only six fundamentally different solution boards, and 
this knowledge has allowed us to create 6-seed puzzles that can be quite difficult to solve 
by hand, at least not without detailed knowledge of the puzzle. Theorems 1, 2, 3 and 7 are 
useful for solving Septoku puzzles. 

There are several possible ways to reduce the constraints in Septoku, so that more solu- 
tions are possible. The first possibility is to reduce the number of regions. The most obvious 
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to remove are some of the circle regions, we have shown that removing only the center circle 
does not change the puzzle. A second possibility is to consider a board where the circular 
regions do not overlap, one example is the 49-cell flower Septoku board. A third possibility 
is to allow more than 7 symbols, but keep them unique among rows or inside circles. Even 
8 symbols will give a much larger number of different solutions. 

The main difference between Sudoku and Septoku are the extra constraints imposed 
by an additional set of parallel rows in a hexagonal grid. In any variation of Septoku we 
have considered, these additional constraints have resulted in a relatively small number of 
solutions. 



5 Solutions 




Figure 12: The unique solution to the four 6-seed problems in Figure EJ The letter indicates 
which solution board each is equivalent to by a symmetry transformation and permutation. 



Unique solutions to the 6-seed puzzles of Figure El are given in Figure O For the 
star Septoku problem in Figure [TUb . rotate the board in figure Figure [TOa 60° clockwise, 
and then swap 1 and 2 (apply the permutation (12)). For the flower Septoku problem in 
Figure [TTb . simply label each circular region with the same pattern, the standard pattern 
shown in Figure [2J It is hard to believe that all these solutions are unique, but this has been 
confirmed by IP models. 
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Appendix A: GAMS code 



Here is a sample GAMS program for solving Septoku puzzles. Email the author for a copy of this file, or for 
model files in rhombus, star, and flower Septoku. 



$TITLE Septoku Board Problem #1 

* This GAMS program solves Septoku puzzles 

* (similar to Sudoku, but played on a hexagonal grid) 

* Author: George Bell 

* Date: January 21, 2008 

SOnlisting 
SETS 

M cells /1*37/ 
N labels /1*7/ 
R regions /1*28/ 



* The Septoku Board (37 cells) : 

* 12 3 4 

* 5 <6> 7 <8> 9 

* 10 11 12 13 14 15 

* 16 <17> 18 <19> 20 <21> 22 

* 23 24 25 26 27 28 

* 29 <30> 31 <32> 33 

* 34 35 36 37 



* Regions that must contain distinct values 

* Regions 1-7 are the (horizontal) rows 

* Regions 8-14 are the (up-right slanting) rows 

* Regions 15-21 are the (down-right slanting) rows 

* Regions 22-28 are the circular regions (with centers <*> in diagram) 

* Note that all regions have between 4 and 7 cells 
SET REGIONS (R,M) 



1. 


1. 


1 


2, 


1 


.3, 


1 


.4, 








2. 


6, 


2 


• 6, 


2 


7, 


2 


.8, 2 


.9, 






3 


10, 


3 


• 11, 


3 


.12. 


. 3 


.13, 3 


.14, 3 


.15, 




4. 


.16, 


4 


.17, 


4 


.18, 


. 4 


.19, 4 


.20, 4 


.21, 4 


.22, 


5 


.23, 


5 


.24, 


5 


.25. 


. 5 


.26, 5 


.27, 5 


.28 




6 


.29, 


6 


.30, 


6 


.31, 


. 6 


.32, 6 


.33, 






7 


34, 


7 


.35, 


7 


.36 


. 7 


.37, 








8 


1, 


8 


.5, 


8 


.10, 


. 8 


.16, 








9 


2, 


9 


• 6, 


9 


.11. 


. 9 


.17, 9 


.23, 






10 


3, 


10 


7, 


10 


.12,10. 


18,10. 


24,10. 


29, 




11 


4, 


11 


8, 


11 


.13,11 


19,11. 


25,11. 


30,11. 


34, 


12. 


9, 


12 


.14,12. 


20,12. 


26,12. 


31,12. 


35, 




13 


.15,13. 


21,13. 


27,13. 


32,13. 


36, 






14 


.22,14. 


28,14. 


33,14. 


37, 








15 


4, 


15 


9, 


15 


.15, 


15. 


22, 








16 


3, 


16 


8, 


16 


.14, 


16 


21,16. 


28, 






17 


2, 


17 


7, 


17 


.13, 


17 


20,17. 


27,17 


33, 




18 


■1, 


18 


6, 


18 


. 12 , 18 . 


.19,18. 


26,18 


.32,18. 


37, 


19 


5, 


19 


.11, 


19, 


18,19. 


25,19. 


31,19. 


36, 




20 


10, 


20. 


17, 


20. 


24, 


20. 


30,20. 


35, 






21 


.16, 


21. 


23, 


21. 


29, 


21. 


34, 








22 


1, 


22 


2, 


22 


.5, 


22 


.6, 22 


.7, 22 


.11,22 


.12, 


23 


3, 


23 


4, 


23 


• 7, 


23 


.8, 23 


.9, 23 


.13,23 


14, 


24 


.10,24. 


11,24. 


16,24. 


17,24. 


18,24. 


23,24. 


24, 


25 


12, 


25. 


13,25. 


18, 


25. 


19,25. 


20 , 25 


25,25. 


26, 


26 


14, 


26. 


15, 


26. 


20, 


26. 


21,26 


22 , 26 . 


27,26. 


28, 


27 


24, 


27. 


25, 


27. 


29, 


27. 


30,27. 


31,27. 


34,27. 


35, 


28 


.26, 


28. 


27, 


28. 


31, 


28. 


32,28 


33,28 


36,28. 


37/; 



* The seeds at the start of this puzzle that must be satisfied 
SET SEEDS CM,N) 

/12.1, 13.2, 20.3, 26.4, 25.5, 18.6, 19.7, 8.1, 16.1 /; 



* Solutions that 


may or may not 


be 


allowed 


SET 


SOLI (M,») 






















/ 1.2, 2 


• 5, 


3 


4, 


4 


• 3, 












5.3, 6 


• 6, 


7 


7, 


8 


• 1, 


9. 


■5, 








10.5, 11 


4, 


12. 


1, 


13 


2, 


14. 


6, 


15 


.7 




16.1, 17 


2, 


18. 


6, 


19 


7, 


20. 


3, 


21 


.5 




23.7, 24 


3, 


25. 


5, 


26 


4, 


27 


1, 


28 


.2 




29.2, 30 


4, 


31. 


7, 


32 


3, 


33. 


6, 








34.6, 35 


1, 


36. 


2, 


37. 


5/; 










SET 


S0L2 (M.N) 
/ 1.2, 2 


• 6, 


3 


4, 


4 


.3, 












5.7, 6 


• 3, 


7 


5, 


8 


• 1, 


9. 


6, 








10.3, 11 


4, 


12. 


1, 


13 


2, 


14. 


7, 


15 


.5 




16.1, 17 


5, 


18. 


6, 


19 


7, 


20. 


3, 


21 


2 




23.2, 24 


7, 


25. 


5, 


26 


4, 


27 


1, 


28 


6 




29.3, 30 


4, 


31. 


2, 


32 


6, 


33. 


7, 








34.6, 35 


1, 


36. 


3, 


37 


5/; 










SET 


S0L3 (M,N) 
/ 1.5, 2 
5.2, 6 


• 6, 

• 3, 


3 
7 


4, 
7, 


4 
8 


.3, 
• 1, 


9. 


6, 








10.3, 11 


4, 


12. 


1, 


13 


2, 


14. 


■5, 


15 


.7 



13 



16 


1, 


17 


5, 


IS 


6, 


19 


7, 20 


3, 


21 


2, 22.4 


23 


7, 


24 


2, 


25 


6, 


26 


4, 27 


1, 


28 


6, 


29 


3, 


30 


4, 


31 


7, 


32 


6, 33 


6, 






34 


6, 


35 


1, 


36 


3, 


37 


2/; 









SET S0L4 (M,N) 



/ 1 


2, 


2 


7, 


3 


4, 


4 


3, 








5 


3, 


6 


6, 


7 


5, 


8 


1, 9 


7, 






10 


7, 


11 


4, 


12 


1, 


13 


2, 14 


6, 


15 


8 


16 


1, 


17 


6, 


18 


6, 


19 


7, 20 


3, 


21 


2 


23 


2, 


24 


3, 


25 


6, 


26 


4, 27 


1, 


28 


7 


29 


7, 


30 


4, 


31 


2, 


32 


3, 33 


6, 






34 


6, 


35 


1, 


36 


7, 


37 


5/; 









SCALARS 

ALL0W1 Set to 37 to allow SOLI and 36 to not 

ALL0W2 Set to 37 to allow S0L2 and 36 to not 

ALL0W3 Set to 37 to allow S0L3 and 36 to not 

ALL0W4 Set to 37 to allow S0L4 and 36 to not 

VARIABLES 

X(M,N) Eqnal to one if cell M is labeled N 

OBJECT Objective function (unimportant) 

BINARY VARIABLES X; 

EQUATIONS 



OBJ The sum of all labels (unimportant) 

ALLFILLED(M) All cells must have exactly one entry 

REGDIST(R.N) Each region must have distinct entries 

PUZZLE The seeds defining the puzzle 

UNIQ1 Determines if SOLI is allowed or not 

UNIQ2 Determines if S0L2 is allowed or not 

UNIQ3 Determines if S0L3 is allowed or not 

UNIQ4 Determines if S0L4 is allowed or not; 



OBJ. . 

SUM((M,N),X(M,N)) -E- OBJECT; 
ALLFILLED(M) . . 

SUM(N,X(M,N)) -E- 1; 
REGDIST(R.N) . . 

SUM(M$REGI0NS(R,H) ,X(H,N)) -L- 1; 
PUZZLE . . 

SUM(SEEDS,X(SEEDS)) =G= CARD (SEEDS) ; 
UNIQ1. . 

SUM(S0L1,X(S0LD) -L- ALL0W1 ; 
UNIQ2. . 

SUM(S0L2,X(S0L2)) -L- ALL0W2; 
UNI03. . 

SUM(S0L3,X(S0L3)) -L- ALL0W3 ; 
UNI04. . 

SUM(S0L4,X(S0L4)) -L- ALL0W4; 



allow it /36/ 

allow it /36/ 

allow it /36/ 

allow it /36/; 



MODEL SEPT0KU /all/; 



OPTION 0PTCR-.0001; 
OPTION ITERLIM-9000000; 

SOLVE SEPT0KU USING MIP MINIMIZING OBJECT; 



OPTION X:0:0:1; 
DISPLAY X.L; 
DISPLAY UNIQ1.L; 
DISPLAY UNI02.L; 
DISPLAY UNIQ3.L; 
DISPLAY UNI04.L; 



